PARAGON : A Paradigm for theSpeci cation , Veri cation and
نویسندگان
چکیده
| The PARAGON toolset provides an environment for the modular and hierarchical design of resource-bound, real-time systems. It ooers well-integrated graphical and textual speciication languages with formal semantics. Both languages are based on the Algebra of Communicating Shared Resources (ACSR), a process algebra with explicit notions of time, resources and priority. The integration of the three notions widens the applicability of the PARAGON formalisms to embedded systems, control systems, and fault-tolerant systems where run-time resource requirements must be considered during the design phase. To facilitate the design of complex systems, PARAGON allows a designer to describe a system incrementally through reenement steps that preserve system properties. To increase dependentability of system models, PARAGON ooers three types of analysis: automated veriication of system requirements , interactive simulation, and testing. In this paper, we demonstrate the design methodology that PARAGON ooers through examples.
منابع مشابه
Speci cation and Analysis of Real-Time Systems with PARAGON
This paper describes a methodology for the speci cation and analysis of distributed real-time systems using the toolset called PARAGON. PARAGON is based on the Communicating Shared Resources paradigm, which allows a real-time system to be modeled as a set of communicating processes that compete for shared resources. PARAGON supports both visual and textual languages for describing real-time sys...
متن کاملSpecification and Analysis of Real-Time Systems with PARAGON
This paper describes a methodology for the speci cation and analysis of distributed real-time systems using the toolset called PARAGON. PARAGON is based on the Communicating Shared Resources paradigm, which allows a real-time system to be modeled as a set of communicating processes that compete for shared resources. PARAGON supports both visual and textual languages for describing real-time sys...
متن کاملTowards a Formal Treatment of Implicit Invocation
Implicit invocation [SN92,GN91] has become an important architectural style for large-scale system design and evolution. This paper addresses the lack of speci cation and veri cation formalisms for such systems. A formal computational model for implicit invocation is presented. We develop a veri cation framework for implicit invocation that is based on Jones' rely/guarantee reasoning for concur...
متن کاملALICE: An Advanced Logic for Interactive Component Engineering
This paper presents an overview of the veri cation framework ALICE in its current version 0.7. It is based on the generic theorem prover Isabelle [Pau03a]. Within ALICE a software or hardware component is speci ed as a state-full black-box with directed communication channels. Components send and receive asynchronous messages via these channels. The behavior of a component is generally describe...
متن کاملCounterexample-Guided Control
A major hurdle in the algorithmic veri cation and control of systems is the need to nd suitable abstract models, which omit enough details to overcome the state-explosion problem, but retain enough details to exhibit satisfaction or controllability with respect to the speci cation. The paradigm of counterexample-guided abstraction re nement suggests a fully automatic way of nding suitable abstr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997